A Multiobjective Evolutionary Algorithm for Deriving Final Ranking from a Fuzzy Outranking Relation
نویسندگان
چکیده
The multiple criteria aggregation methods allow us to construct a recommendation from a set of alternatives based on the preferences of a decision maker. In some approaches, the recommendation is immediately deduced from the preferences aggregation process. When the aggregation model of preferences is based on the outranking approach, a special treatment is required, but some non-rational violations of the explicit global model of preferences could happen. In this case, the exploitation phase could then be treated as a multiobjective optimization problem. In this paper a new multiobjective evolutionary algorithm, which allows exploiting a known fuzzy outranking relation, is introduced with the purpose of constructing a recommendation for ranking problems. The performance of our algorithm is evaluated on a set of test problems. Computational results show that the multiobjective genetic algorithm-based heuristic is capable of producing high-quality recommendations.
منابع مشابه
Exploitation of a Medium-Sized Fuzzy Outranking Relation Based on Multi-objective Evolutionary Algorithms to Derive a Ranking
We present a multi-objective evolutionary algorithm to exploit a medium-sized fuzzy outranking relation to derive a partial order of classes of alternatives (we call it RP-NSGA-II). To measure the performance of RP-NSGA-II, we present an empirical study over a set of simulated multi-criteria ranking problems. The result of this study shows that RP-NSGA-II can effectively exploit a medium-sized ...
متن کاملFuzzy-Pareto-Dominance Driven Multiobjective Genetic Algorithm
This paper presents a new approach to multiobjective optimization by evolutionary algorithm. The approach is based on fuzzification of Pareto dominance relation. Using fuzzy degrees of dominance, a set of vectors (multiple objectives) can be partially ranked. The FDD algorithm, a modification of standard genetic algorithm using this ranking scheme for the selection operations, is presented and ...
متن کاملA Method Based on Multiobjective Optimization for Improving the Quality of the Final Ranking Derived from a Fuzzy Preference Relation
متن کامل
Multiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems
Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...
متن کاملA New Balancing and Ranking Method based on Hesitant Fuzzy Sets for Solving Decision-making Problems under Uncertainty
The purpose of this paper is to extend a new balancing and ranking method to handle uncertainty for a multiple attribute analysis under a hesitant fuzzy environment. The presented hesitant fuzzy balancing and ranking (HF-BR) method does not require attributes’ weights through the process of multiple attribute decision making (MADM) under hesitant conditions. For the rating of possible alternati...
متن کامل